/**
 * 选择排序
 * @param {Array} arr - 乱序数组
 */
function SelectionSort(arr){

    //1.选择次数：n-1次
    for(let i=0;i<arr.length-1;i++){
        //最小元素的下标初始化为未排序区间的第一个
        let lowestIndex=i
        //2.比较次数:n-1-i
        for(let j=i+1;j<arr.length;j++){
            //找到未排序区间的最小元素的下标
            if(arr[j]<arr[lowestIndex]){
                lowestIndex=j
            }
        }
        //3.如果最小元素的下标不是第一个元素，交换
        if(lowestIndex!==i){
            let temp=arr[i]
            arr[i]=arr[lowestIndex]
            arr[lowestIndex]=temp
        }
    }
}

let arr=[]
for(let i=0;i<10;i++){
    arr.push(Math.floor(Math.random()*100))
}
console.log(arr);
SelectionSort(arr)
console.log(arr);
// console.log(BubbleSort(arr));